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Abstract Let K he a compact set in R with positive Hausdorff dimension. Us- 
ing a Fractional Brownian Motion, we prove that in a prevalent set of continuous 
functions on K, the Hausdorff dimension of the graph is equal to dimjf (K) + 1 . 
This is the largest possible value. This result generalizes a previous work due to 
J.M. Fraser and J.T. Hyde (|6l) which was exposed in the conference Fractal and 
Related Fields 2. The case of a-Holderian functions is also discussed. 



1 Introduction 

Let d>l and let A' be a compact subset in W' . Denote by '^{K) the set of continuous 
functions on K with real values. This is a Banach space when equipped with the 
supremum norm, ||/||oo = sup^.^^ The graph of a function / G "^^{K) is the set 



rf^{ix,f{x));xeK}(l 



It is often difficult to obtain the exact value of the Hausdorff dimension of the graph 
rj^ of a precised continuous function /. For example, a famous conjecture says that 
the Hausdorff dimension of the graph of the Weierstrass function 

/W=£2-^«cos(2M, 

k=Q 
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where < a < 1, satisfies 

dim,_^^(r/"'-'^l)=2-a. 

This is the natural expected value, but, to our knowledge, this conjecture is not yet 
solved. 

If we add some randomness, the problem becomes much easier and Hunt proved 
in ifm that the Hausdorff dimension of the graph of the random Weierstrass function 

/(x) = £2-^«cos(2^.+ 0,) 

k=0 

where (0i^)A>o is a sequence of independent uniform random variables is almost 
surely equal to the expected value 2 — a. 

In the same spirit we can hope to have a generic answer to the following question: 

"What is the Hausdorff dimension of the graph of a continuous function?" 

Curiously, the answer to this question depends on the type of genericity we con- 
sider If genericity is relative to the Baire category theorem, Mauldin and Williams 
proved at the end of the 80's the following result: 

Theorem 1. ( |[T3l ) For quasi-all functions f G ^^([0, 1]), we have 

dim,^(rf'i) = i. 

This statement on the Hausdorff dimension of the graph is very surprising because 
it seems to say that a generic continuous function is quite regular. Indeed it is conve- 
nient to think that there is a deep correlation between strong irregularity properties 
of a function and large values of the Hausdorff dimension of its graph. 

This curious result seems to indicate that genericity in the sense of the Baire 
category theorem is not "the good notion of genericity" for this question. In fact, 
when genericity is related to the notion of prevalence (see Section |2] for a precise 
definition), Fraser and Hyde recently obtained the following result. 

Theorem 2. (iU) Let d e W. The set 

is a prevalent subset of^dO, l]'')- 

This result says that the Hausdorff dimension of the graph of a generic continuous 
function is as large as possible and is much more in accordance with the idea that a 
generic continuous function is strongly irrregular 

The main tool in the proof of Theorem |2] is the construction of a fat Cantor set 
in the interval [0, 1] and a stochastic process on [0, 1] whose graph has almost surely 
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Hausdorff dimension 2. This construction is difficult to generalize in a compact 
set K ^ [0, 1]. Nevertheless, there are in the litterature stochastic processes whose 
almost sure Hausdorff dimension of their graph is well-known. The most famous 
example is the Fractional Brownian Motion. Using such a process, we are able to 
prove the following generalisation of Theorem|2l 

Theorem 3. Let d > I and let K C M'' be a compact set such that dim^f (/T) > 0. 
The set 

{/ e '^{K) ■ Aimyf {rf) = dimjr^{K) + 1 } 
is a prevalent subset of'^{K). 

In this paper, we have decided to focus to the notion of Hausdorff dimension of 
graphs. Nevertheless, we can mention that there are also many papers that deal with 
the generic value of the dimension of graphs when the notion of dimension is for 
example the lower box dimension (see 15ji9][T2][l6l) or the packing dimension (see 

mniEi). 

The paper is devoted to the proof of Theorem |3] and is organised as follows. In 
Section |2] we recall the basic facts on prevalence. In particular we explain how to 
use a stochastic process in order to prove prevalence in functional vector spaces. In 
Section |3] we prove an auxiliary result on Fractional Brownian Motion which will 
be the key of the main theorem. We finish the proof of Theorem |3] in Section |4] 
Finally, in a last section, we deal with the case of a-Holderian functions. 



2 Prevalence 

Prevalence is a notion of genericity who generalizes in infinite dimensional vector 
spaces the notion of "almost everywhere with respect to Lebesgue measure". This 
notion has been introduced by J. Christensen in [[2| and has been widely studied 
since then. In fractal and multifractal analysis, some properties which are true on a 
dense Gg-set are also prevalent (see for instance IS), Q or |[T]), whereas some are 
not (see for instance m or ifTSl ). 

Definition 1. Let £ be a complete metric vector space. A Borel set A C £ is called 
Haar-null if there exists a compactly supported probability measure such that, for 
any x£E, jj,{x +A) = 0. If this property holds, the measure jj. is said to be transverse 
to A. 

A subset of E is called Haar-null if it is contained in a Haar-null Borel set. The 
complement of a Haar-null set is called a prevalent set. 

The following results enumerate important properties of prevalence and show 
that this notion supplies a natural generalization of "almost every" in infinite- 
dimensional spaces: 

• If A is Haar-null, then jc + A is Haar-null for every x^E. 
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• If dim(£') < +00, A is Haar-null if and only if it is negligible with respect to the 
Lebesgue measure. 

• Prevalent sets are dense. 

• The intersection of a countable collection of prevalent sets is prevalent. 

• If diin(£') = +00, compacts subsets of E are Haar-null. 

In the context of a functional vector space E, a usual way to prove that a set A C 
E is prevalent is to use a stochastic process. More precisely, suppose that W is a 
stochastic process defined on a probability space (f2,^,P) with values in E and 
satisfies. 

eE, f + WeA almost surely. 
Replacing / by — /, we get that the law ji of the stochastic process W is such that 

V/e£, ^{f+A) = \. 

In general, the measure /i is not compactly supported. Nevertheless, if we suppose 
that the vector space E is also a Polish space (that is if we add the hypothesis that E 
is separable), then we can find a compact set Q C £ such that jU (Q) > 0. It follows 
that the compactly supported probability measure v = (jLi(2)) V|e transverse to 
E\A. 



3 On the graph of a perturbed Fractional Brownian Motion 

In this section, we prove an auxilliary result which will be the key of the proof of 
Theorem [3] For the definition and the main properties of the Fractional Brownian 
Motion, we refer to ||4] Chapter 16]. 

Theorem 4. Let K be a compact set in such that dimjf{K) > and a e (0, 1 ). 
Define the stochastic process in Mf' 

W{x)^W\xi) + ---+W''{xd) (1) 

where ■ ■ , W'^' are independent Fractional Brownian Motions starting from 
with Hurst parameter equal to a. Then, for any function f £ "^{K) 

, K \ ( dim ye (K) \ 
dim,# [^f^^,) > mm I — , dim,^'[K) + 1 — a I almost surely. 

Let us remark that the conclusion of Theorem|4]is sharp. More precisely, suppose 
that / = and let e > 0. It is well known that the Fractional Brownian Motion is 
aknost-surely uniformly (a — e)-Holderian. It follows that the stochastic process W 
is also uniformly (a — e)-H61derian on K. It is then straightforward that the graph 
satisfies 

dim^(l^) <dim^(/:) + l-(a-£) a.s.. 



On the Hausdorff dimension of graphs 
On the other hand, the appHcation 

is almost-surely (a — e)-Holderian. It follows that 

dim^ [r^ ) < a.s.. 



The proof of Theorem|4]is based on the following lemma. 

Lemma 1. Let 5 > 0, a G (0, 1) andW be the process defined as in ([T]). There exists 
a constant C :~ C{s) > such that for any A G M, for any x,y £ W^, 



1 



(||x-y||2+(A+W(x)-W(y))2)-V2 



<C 



\\-^-y\ 
\\^-y\\ 



provided s > I 
provided s < I. 



Proof. Observe that W{x) —W{y) is a centered gaussian variable with variance 



.2 _ I la 



u2a 



1 1 T r»,/ 

where h~ {hi, - ■ ■ , h^i) ~ x — y. Holder's inequality yields 



|/7l|2«<(j'<^/'-"||/2||2«. 



Now, 

E 



du 



(||x-y||2 + (A+W(x)-W(3'))2)V2j J i\\hf + (X + u)^y/^ aV2^' 
Suppose that ^ > 1 . We get 



1 



i\\x-yf+iX+Wix)-Wiy)fy/^ 



< 



du 



{\\h\\^ + {l + iifyl^a^/2K 

\\h\\dv 

{\\h\\^ + {\\h\\vfyl^oV2K 



< m 



1 



dv 



:= ClU-v 



In the case where < s < 1 , we write 

E 



{\\x~yf + {X+W{x)-W{y)y-y/^ 



< 



J 



y^J (l+v2)V2 
l-.v-a 



V2 dv 



(A + C7v)-^' V27Z 

.-''V2 ^„ 
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where 7 = A (7 . On the other hand, 

J {y+vY J V' ~ J-\v' Jk\[-\,\] V 

which is a constant C independent of 7 and a. 

We are now able to finish the proof of Theorem|4] We use the potential theoretic 
approach (for more details on the potential theoretic approach of the calculus of the 
Hausdorff dimension, we can refer to U Chapter 4]). Suppose first that dim^f [K) > 
a and let 5 be a real number such that 



a < 5 < dim ytf {K). 
There exists a probability measure m on K whose 5-energy Is{m), defined by 

dm(x) dm{y) 



Isim) 



KxK \\x — y\\ 



is finite. Conversely, to prove that the Hausdorff dimension of the graph is at 
least dim_y/^ {K) + 1 — a, it suffices to find, for any s < dimjf{K) + 1 — a, a measure 
fi on rj^^r with finite i-energy. 

Let {Q,^,F)he the probability space where are defined the Fractional Brownian 
Motions ,■■ ■ , W'. For any 0)6X2, define as the image of the measure m on 
the graph Jj+w'^ '■^^ natural projection 

Set 5 = 5+1 — 0! which is greater than 1 . The i-energy of ma is equal to 

dt7iio{X)d}na(Y) 



xr'f \X-Y\ 



dm{x)dm{y) 



(/(x) - {f{y)+W<,{y)))' 

Fubini's theorem and Lemma[T]ensure that 



2\V2" 
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J JKxK 



dm{x)dm{y) 



^ -yIP + ((/(x) - f{y)) + (H^(x) - W{y))y 
<C f f \\x-y\\^-'-"dm{x)dm{y) 

J JkxK 

= CIs{m) 
< +°°. 

We deduce that for P-almost all o G i2, the energy /s (oto) is finite. Since s can be 
chosen arbitrary closed to dimj^{K) + 1 — a, we get 

dim,^ {rf^Wa,) — '^^^•^i^) + 1 — o; almost surely. 

In the case where dmiy/ {K) < a, we proceed exactly in the same way, except 
that we take any 5 < dim jf {K) and we set i = ^ which is smaller than 1 . We then 
get 



dim ^ (K) 

> '■ almost surely. 

a 



4 Proof of Theorem ID 

We can now prove Theorem|3] Let Khea compact set in R^' satisfying dim,j^{K) > 
0. Remai'k first that for any function / e ^'{K), the graph Fj^ is included in x R. 
It follows that 

dim^ [rf) < dimjf^{K x R) = dimj^{K) + 1 . 

Define 

G = {/ e '^{K); dim,_rf (rf) = dimMK) + 1 } • 
Theorem |4] says that for any a such that < a < mm{l, dim j^{K)), the set Ga of 
all continuous functions / € ^{K) satisfying dim^ (^*^) — '^™^(^) + 1 ^ o: is 
prevalent in ''^{K). Finally, we can write 

where (a„)„>o is a sequence decreasing to and we obtain that G is prevalent in 

Remark 1. It is an easy consequence of Ascoli's theorem that the law of the process 
W is compactly supported in "^{K) (remember that W is almost surely (a — e)- 
Holderian). Then, we don't need to use that '^{K) is a Polish space to obtain Theo- 
rem [3] 
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Remark 2. Let K = [0, 1] and / e '^^([0, 1]). Theorem[3]implies that the set Gn(/ + 
G) is prevalent. We can then write 

f^fx-fi with dim,,r'(r^f''') =2 and dim^(r/'')=2 

where /i and /2 are continuous functions. 

On the other hand, it was recalled in Theorem[T]that the set 

G = {/e^([0,l]);dim,.^(r/°^'l)=l} 

contains a dense Gg-set of "^([0, 1]). It follows that any continuous function / e 
^([0,1]) can be written 

f^fi-fi with dim,_^ (r/"''') = 1 and dim,^ (r^f''') = 1 

where fi and fx are continuous functions. 

We can then ask the following question: given a real number fi e (1,2) can we 
write an arbitrary continuous function / S ^([0, 1]) in the following way 

/=/i-/2 With dimyr {rf^''^) ^ P and dim^^ (r^f = j3 

where fi and fx are continuous functions? 
We do not know the answer to this question. 



5 The case of a-Holderian functions 

Let < a < 1 and let ^^"-{K) be the set of a-H61derian functions in K endowed 
with the standard norm 

II/IU-SUPI/WI+ sup '^^-'^"fj^' . 

It is well known that the Hausdorff dimension of the graph of a function / G 
'i^"-{K) satisfies 

dim^^ (r/) < min ^ dim^(/:) + 1 - (2) 

(see for example the remark following the statement of Theorem|4|i. It is then natural 
to ask if inequality (|2]i is an equality in a prevalent set of '^"{K). This is indeed the 
case as said in the following result. 
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Theorem 5. Let d>l,Q<a<l andK C M be a compact set with strictly positive 
Hausdorff dimension. The set 



is a prevalent subset of^^^K). 

This result generalizes in an arbitrary compact subset of W' a previous work of 
Clausel and Nicolay (see 13] Theorem 2]). 

Proof. Let 0£ < a' < 1 and let W be the stochastic process defined in Theorem |4] 
with Hurst parameter a' instead of a. The stochastic process W\k takes values in 
^"•{K). Moreover, if a < a" < a', the injection 



is compact. It follows that the law of the stochastic process is compactly sup- 
ported in '^i'"{K) {W is a"-Holderian). Then, Theorem|4]ensures that the set 



is prevalent in '^"(A'). Using a sequence (oc„)„>o decreasing to a, we get the con- 
clusion of Theorem|5] 
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